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\  ABSTRACT 

^  If  X  and  Y  are  random  variables  such  that  P(X>Y)  -1  and 
the  conditional  distribution  of  Y  given  X  is  binomial,  then  Moran 
(1952)  showed  that  Y  and  (X-Y)  are  independent  if  X  is  Poisson. 
t  ‘  »•  *  >  ''^JJe- extendi^Moran's  result  to  a  more  general  type  of  conditional 
distribution  of  Y  given  X,  using  only  partial  independence  of  Y 
and  X-Y.  This  provides  a  generalization  of  a  recent  result  of 
Janardhan  and  Rao  (1982)  on  the  characterization  of  generalized 
Polya-Eggenberger  distribution.  A  variant  of  Moran's  theorem  is 
proved  which  generalizes  the  results  of  Patil  and  Seshadri  (1964) 
on  the  characterization  of  the  distribution  of  a  random  variable 
X  based  on  some  conditions  on  the  conditional  distribution  of  Y 
given  X  and  the  independence  of  Y  and  X-Y. 


1.  INTRODUCTION 


If  X  and  Y  are  random  variables  such  that  PCX£.Y)  -  1,  X  is 
Poisson  and  the  conditional  distribution  of  Y  given  X*z  is  binom¬ 
ial  with  parameters  z  and  p,  a  simple  calculation  shows  that  X-Y 
and  Y  are  independent  and  Poisson.  Moran  (1952)  proved  the  follow 
ing  converse  result.  Let 

P  (X  ••  n ,  Y -r)  «  (“)p*(l -p  )n~rg  ,  r-0,l,...,n;  n>0  (1.1) 

r  n  n  n  — 

where  g  *P(X  =  n),  with  g_  <  1,  and  p  €  (0,1)  and  fixed  for  each  n. 
n  u  n 

Then  Y  and  (X-Y)  are  independent  iff  p  « constant  independent  of 

n 

n,  and  X  is  Poisson. 

Chatterji  (1963)  proved  the  same  result  by  replacing  (1.1)  by 
the  weaker  conditions 

P(X«r,Y«r)  =p^gr 

P(X-rtl,  Y  =  r)  “  (r+Dp^d-P^g^ 

P (X  =  r+2 ,  Y-r)  =2'1(r+-l)(rf2)p^+2(l-pr+2)2gr+2.  (1.2) 

r  -  0,1,2, .. . 

Recently,  some  extensions  of  Moran's  result  have  been  ob¬ 
tained  by  Gerber  (1980)  and  Janardhan  and  Rao  (1982).  In  this 
paper,  we  prove  some  general  results  which  provide  some  exten¬ 
sions  and  refinements  of  the  results  of  the1  above  quoted  authors. 
We  shall  refer  to  their  work  in  the  remarks  following  the  main 
theorems . 

2.  AN  EXTENSION  OP  MORAN'S  RESULT 

Let  ((a  ,b  ,h  ):  n-0,1,...}  be  a  sequence  of  real  vectors 

n  n  n 

such  that  a  >0,b  >0,h  >0  for  all  n  >  0  with  bn,b.  and  b„  >  0. 

n  n  —  n  —  01  2 

Define  the  family  of  conditional  distributions 


F(r|n)  -  c^hja  ^(n-r) 

n  n  r  n  Qn-r 

r  -0,1,. . .  ,n;  n  ^_0 


(2.1) 


where  3  *  bQA  oP(X -  Y+D/b^P (X-Y) .  Hence,  using  (2.2)  with  r-0 

r 

—  -  —  S,  r-1,2,... 
c  c_ 
r  0  . 

which  completes  the  proof. 

The  following  corollary  is  an  imported  version  of  Moran's 
result. 

Corollary  1.  Let  (X,Y)  be  as  in  Theorem  2.1  with 

SCr|nl  »  (^Ip^Cl  ^pnln”r,  r  »<1,1,,..  ,nj  n*Q  C2.51 

for  some  fixed  sequence  {p  :  p  e  01,11,  n«=*Q,l,,..}.  Then 
Theorem  2.1  holds  with  (iil  replaced  By 

(ii) '  p^  *  constant  independently  of  n  and  {gQ}  i's  a 
Poisson  distribution. 

Proof.  Note  that  (2.5)  can  he  written  as 

,n.  ,Pn  .r/2  Pn  >-(n-r)/2 
^l-p  >  4-p  * 

S(rln)  «  - 2 - -7= - ,  r-0,1 . .  n>0. 

tpna-pn)]"n/2 


This  is.  of  the  form  (2.1)  with  a  =  b  *  (n!)  and 

n  n 

P_  1/2  [p  (1-p  )]"n/2 

h  “  (- - )  and  c  *  - - -  . 

n  1-p^  n  n! 

If  (i)  is  valid,  then  Theorem  2.1  implies 


Ipn/d-pn)]  -  ay  ,  n  -  1,2,... 


for  some  positive  constants  a  and  y.  Hence 


,  -n/2  n/2.  -n/2, 

Cy  +  ay  )a  /n! ,  n  *  1,2,,, 


which  implies  that,  for  appropriate  B  and  g, 


_„n  -n/2,  -n/2  ,  n/2xn,  ,  A  . 

Bg  a  (y  +  ay  )  /n! ,  n-0,1,... 


Since  T  g  «1,  we  must  have  y  *  1  in  which  case  {g  }  is  a  Poisson 
0  n 

distribution  and  p  is  a  constant.  This  completes  the  proof, 
n 

Remark.  1.  If  the  condition  (i)  in  Theorem  2.1  is  replaced  by 

P(Y-r)  =»P(Y=r|X=»Y+j),  j-2,3,...;  r>0  (2.6] 

then  the  conclusion  of  the  theorem  does  not  remain  valid  as  the 
following  example  shows.  Let 


and 


e“X  ln/n! ,  n  -  2,3,... 

-X, 

ae  A  ,  n  *»  1 
e_X(l  +  l-cTx)  ,  n  -  0 


S (r | n)  - 


"  (")  Cap)r(l-ap)n  r,  r«0,l,...,n;  n>2 
_  (^)pr(l-p)1  r  ,  r  -  0,1;  n  -  1 


where  0  <  a,  p  < 1  and  X  >  0.  It  is  easy  to  see  that  if  (X,Y)  is 
the  corresponding  random  vector,  then  it  satisfies  (2.6);  but 
the  distribution  of  X  here  is  not  of  the  form  given  in  (ii)  of 
Theorem  2.1. 


Remark  2.  Gerber  (1980)  obtained  a  multivariate  generalization 
of  Moran's  theorem  with  some  restrictions  on  the  distributions  of 
the  individual  random  variables.  He  established  a  result  similar 
to  the  equivalence  of  our  conditions  (ii)  and  (iii)  of  Theorem 
2.1.  The  main  interest  of  our  theorem  is  in  showing  the  equi¬ 
valence  of  thecondition  (i)  with  (ii)  and  (iii). 

We  prove  the  following  theorem  which  extends  the  results 
of  Janardhan  and  Rao  (1982).  We  need  the  following  definitions. 

A  non-negative  integer  valued  random  variable  X  is  said  to  have 
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a  GPED  (h,t,c,X),  i.e.,  generalized  Polya-Eggenberger  distribu¬ 
tion,  if  ^  ^  ^ 

PCX-r)  =  K(h,t  ,c,X)  ^+rt)r!  X  ’  r=,°»1»*‘*  ^2'7^ 


for  some  X>0,  h>0,  t>0,  (c+t)  >_  0  such  that  the  distribution 

is  well  defined,  with  K(h,t,c,X)  as  the  normalizing  constant, 

where  the  notation  ,  .  _ 

m  r*C  ■  m(m+-c) . . .  (nrt-r-lc) 


is  used.  A  non-negative  integer  valued  random  variable  X  is  said 
to  have  a  GMPD  (n,a,b,c,t),  i.e.,  generalized  Markov-Polya  distri¬ 
bution  if 


P(X-n)  -  (")  *><.*«>«*)  <..rt^r>cl  (b+n-rt)  (2-8) 

r  (a+b) (a+rt) (b+n-rt) (a+b+nt)  n,C 

r  *  0,1, ...,n,  where  a>0,  b*0,  t  >^0  such  that  (c+t)  >_0.  [We 

note  that  neither  GPED  or  GMPD  as  defined  above  possesses  the 

identifiability  property  in  terms  ~>r  its  parameters.  However, 

this  does  not  effect  our  results  in  the  present  investigation. 

Also  it  is  possible  to  define  these  distributions  with  some  of  the 

parameters  as  negative.  We  do  not  deal  with  such  cases  here.] 

Theorem  2.2.  Let  {(a^.b^:  n“l,2,,,.}  be  a  sequence  of  real 

vectors  with  positive  components  such  that  a  +b  “A  (a  fixed 

n  n 

constant)  for  all  n>l.  Further  let  (X,Y)  be*  a  2-vector  random 

variable  with  non-negative  integral  components  such  that  g^<  1, 

where  g  a*P(X"n),  and  the  survival  distribution  S(*|n)  is  GMPD 
n 

Cn,an»bn,c,t) ,  Then  the  following  conditions  are  equivalent: 

(i)  P(Y-r|x-Y)  -P(Y«rjx=Y+l);PCX-Y»r|Y»Q)«P(X-Y»r|Y»l), 

r  -  0,1, -  (2.9) 

(ii)  X  has  GPED  (A,t,c,X)  for  some  X>0  and  a  m  constant 

n 

independently  of  n. 

(iii)  Y  and  X-Y  are  independent. 

Proof.  It  is  easy  to  check  (ii)  ->  (iii)  (i).  We  shall  show 
that  (i)  *>  (iii).  Clearly  (i)  is  equivalent  to 


ML' 
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S  Cr  |  r)  gr/P  CX-Y)  -  S  Cr  |  *+D  g^/P  CX»Y+1) 
S CO | r) gr/P CY-0)  -  S (1 1 r+1) g  ,/P (Y-l) 


^  r -0,1,.... 


(2.10) 


The  fact  that  ar»br>  0  for  all  r  > 1  and  gg  < 1  implies  in  view  of 
C2.10)  that  g^ > 0  for  all  r>  0  and  hence  (2.10)  gives 


[S  (r  |  r)/S  (0 1  r)  ]  -  dS  Cr  |  r+l)/S(l  |  r+1) ,  r  =  0,1,2,... 


(2.11) 


where  d  «  P(Y«1)P (X-Y)/P (X-Y+1)P (Y-0) .  Since  S(r|n)  is  of  the 
form  (2.8)  we  can  rewrite  (2.11)  as 


_r _ r_ 

*r  (b  ■* 
r 


(r-l,c) 

(ar+1+rt+c)(r"1*c) 

(r-l,c) 

(b^+rt+c)  (r_1»c) 

,  r  »  1,2,...  .  (2.12) 


Suppose  that  1  d.  Then  (2.12)  implies  that  (a  /b  )  is 

strictly  monotonic  which  contradicts  the  assumption  that  at  least 
two  ar's  are  equal.  Then  (a2/b2)  -  d  and  hence,  using  (2.12), 
we  conclude  inductively  that  a^  *  constant  independently  of  r. 
Substituting  in  (2.10),  we  get  for  appropriate  B  and  X 


„  -  B  a 

®r+l  D  S(r  r+1)  gr 


(A+rt)  (A+r+lt)(r*1,c)  8r  i 
(A+r+lt)  (A+rt) ^rfl^ 


r+1  (A+r+lt) ^r+1 »c^ 
(A+r+lt)  (r+1)! 


8q ,  r  *  0,1,2,...  • 


Hence  {g^}  is  GPED  (A,t,c,A).  This  completes  the  proof. 

Remark  3.  Theorem  2.2  is  an  improvement  over  that  of  Janardhan 
and  Rao  (1982)  in  the  sense  that  the  condition  of  independence  is 
weakened  by  (2.9).  On  the  other  hand,  the  special  choice  that 
a^'s  are  equal  for  at  least  two  values  of  n  puts  a  restriction 
on  the  sequence  {a^}.  However,  this  latter  condition  can  be 
avoided  for  the  case  when  (c+t)  >  0  as  follows. 
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If  (a  |b  )  > d  for  some  s >  1,  then  (2.12)  implies  that 
s  s 

{a^:  r=s,s+l,...}  is  increasing  and  tends  to  a  limit,  say  a^A. 

The  equation  (2.12)  then  yields  that 


a  r-1  r-1  . 

~  n  (i  +  o.  (-)}  -  d  nu  +  o'ci)}, 

r  k-1  r  k-1 


where  0^  and  0^  are  smaller  order  functions  of  (1/r)  uniformly  for 
k  =*  1,2,..., r-1.  The  above  equation  implies  that  {a^/b^}  converges 
to  d.  However,  this  leads  to  a  contradiction  since  the  monotonic 


increasing  nature  of  {a  :  r>s}  implies  that  of  { (a  /b  ):  r  >s} 

r  —  r  r  — 


and  hence  it  is  impossible  that 


lira  =  d  <  - —  . 

b  b 

r>“  r  s 

Hence,  we  cannot  have  s  such  that  (a  /b  )  >  d.  By  symmetry,  we  can 

s  s 

also  conclude  that  it  is  impossible  that  (a  /b  )  <d  for  some  s. 

s  s 

Consequently  (A  /b  )  *  d  for  all  s^_l. 

Remark  4.  As  corollaries  of  Theorems  2.1  and  2.2,  one  can  obtain 
characterizations  of  many  well  known  discrete  probability  distri¬ 
butions  by  special  choices  of  {(a^b^),  n^O).  For  instance  an 
improved  version  of  Chatter jee's  (.1963)  result  is  as  follows: 

l 

Theorem  2.3.  Let  (X,Y)  be  such  that 

S(r| r)  *  hCa  bn/c  , 

1  r  r  0  r 

S(r|r+1)  -  «rVcwl’ 

and  2 

S(r|  r+2)  -  h^  arb2/Cr+2, 

r  «  0,1,2,. . . 

where  a  ,b  ,c  and  h  are  defined  in  Theorem  2.2.  If 
n  n  n  n 

P(Y«rjX*Y)  -  P(Y=r|x»Y+l)  -  P  (Y-r|  X-Y+2) ,  r  -0,1,..., 

then 


for  some  constants  A,  a  and  0  >  0, 
Theorem  2.4.  Let  (X,Y)  be  such  that 


a  (A+rt) (a+rt) ^r,c^ 

SCr|r)-  -S - - - r-r-  ,  r-0,1,2,... 

Ca  +rt)A(A+rt)'>r,CJ 


S(r|r+1)  -  (r+1) 


ar+lbrfl(A+r+ltKVl+rt) 
(a  +rt)A(A+r+lt)  ^r+"1*c^ 


(r,c) 


S(0|r) 


b  (A+rt) (b  +rt) 
r  r 


Cr,c) 


(br+rt)A(A+rt) 


r,c 


S  (1 1  r+1)  =  (r+1) 


VlVl(AtrfltKbrtl+rtl 

(b^j+rtHCA+r+lt) (r+1,c) 


(r,c) 


where  a  ,  b  and  A  are  as  defined  in  Theorem  2.2.  If  the  asser- 
n  n 

tion  (i)  of  Theorem  2.3  is  valid,  then  a  ■  constant  independently 

n 

of  n,  and  (g  }  is  GEPD  (A,t,c,X)  for  some  X > 0. 
n 

1/2 

Remark  5.  If  b  =  a  =  1/n!  n>0  and  h  **  fp  / (1-p  )]  for  all 
— n  n  -  n  n  n 

n  >  1  in  Theorem  2.3,  then  we  obtain  Chatljerjeers  (1963)  result. 

3.  SOME  VARIANTS  OF  MORAN'S  RESULTS 

Woodbury  (1949)  has  considered  a  general  Bernoulli  scheme  in 
which  the  probability  of  a  success  at  a  given  trial  depends  on 
the  number  of  successes  in  previous  trials.  Let  pr e  (0,1)  be  the 
probability  of  a  success  in  a  trial  given  that  (r-1)  of  the  ear¬ 
lier  trials  resulted  in  successes.  If  C(r|n)  denotes  the  prob¬ 
ability  of  r  successes  in  n  trials,  then  it  is  easy  to  check 
the  following 


a 


CCr|n)=*pr  C(r-ljn-l)  +  (l-p^^JCCrln-l).;  r  =  0,1, . .  ,n;n>l 
with 

CCr|0)  =dQr  ,  r-0,1,...  (3.1) 

where  6 . .  is  the  Kronecker  delta.  Many  authors  have  studied  this 

model.  Suzuki  (1980)  has  given  a  historical  sketch  of  this  model 

and  studied  in  some  detail  the  special  case  where  Pr  “  p  for  r<^m 

and  Pr  =  YP  for  r  >m,  m>  1,  where  p  and  y  are  real  numbers  in 

(0,1).  This  model  can  be  generalized  to  the  case  where  the 

probability  of  a  success  depends  also  on  the  number  of  trials. 

If  p  denotes  the  probability  in  such  a  case,  then  we  have 
r ,  n 

C(r|n)=p  C(r-ljn-l)  +  (1-p  )C(r|n-l);  r  -  0,1,. .  .n;n  >1, 

r  ,n  m,n  — 

with 

C(r  0)  =6Ur  ,  r  -  0,1 .  (3.2) 

Now,  let  Z^.Z^,...  be  a  sequence  of  non-degenerate  indepen¬ 
dent  C0-1  valued)  Bernoulli  random  variables  and  let  (X,Y)  be  as 
defined  in  the  previous  section  such  that  P(X=0)  =*  g^  <  1  and 

n 

S (r | n)  =  P(  £  Z.=r),  r  =  Q,l,...,n  (3.3) 

i-1  1 

OO  l 

for  all  n  for  which  g  >  0.  If  {p  }  .is  the  corresponding  se¬ 
tt  n  n=l 

quence  of  the  probability  of  success,  then  it  is  not  difficult  to 

see  that  S(r|n)  given  in  (3.3)  satisfies  (3.2)  with  p  =  p  for 

r,n  n 

all  r  =  0,l,...,n  and  each  n  (i.e.,  the  one  in  which  the  probab¬ 
ility  of  success  depends  only  on  the  number  of  trials).  Kimeldorf 
et  al.  (1981)  used  this  model  and  they  established  the  following 
result. 

Theorem  3.1.  Let  X,Y,Z. ,Z„ , . . .  be  as  defined  above  such  that  p 
__________  l  L  n 

are  equal  for  at  least  two  values  of  n.  Then 

P  (Y=r|  X-Y)  ■  P  (Y=r  [ 
r  -  0 


v 


--W.v 


X=Y+1)  ,  P  (X-Y=r  |Y=0)“P  (X-Y=r  j  Y=»l)  ; 
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iff  p  ■  constant  Independently  of  n  >  1  and  g  is  a  Poisson  dis- 
n  —  n 

rlbution. 

The  following  theorem  shows  that  a  similar  result  holds  when 
the  survival  distribution  is  taken  as  the  one  resulting  from 
Woodbury  scheme  for  Bernoulli  trials. 

Theorem  3.2.  Let  (X,Y)  be  a  random  vector  with  non-negative 
integer-valued  components  such  that 

P(Y-r,X-n)  -  C(r|n)gn  ,r  *  0,1,..., n;  n>0, 

where  (Cn(r|n):  r  -  0,1,..., n,  n^O)  is  as  defined  in  (3.1)  and 

gg  < 1.  Suppose  that  for  at  least  two  distinct  integers  n^  and 

n„ ,  we  have  p  -  p  Then  the  following  are  equivalent: 

2  nx  n2 

(i)  Condition  (3.4)  is  valid. 

(ii)  p  *  constant  independently  of  n  and  {g  }  is  Poisson. 

n  n 

(iii)  Y  is  independent  of  X-Y. 

Proof;  It  is  not  difficult  to  see  (ii)  •>  (iii)  ->  (i)  and  hence 
it  is  sufficient  to  show  that  (i)  •>  (ii).  Suppose  (i)  is  valid. 
Then  we  have 

C(r|r)gr/P0X>?Y)  -  C(r|r+l)8rfl/P(X-Y+l) 
and  r  -  0,1,. . .  (3.5) 

C(0|r)gr/P(Y-0)  -  C(l|r+l)gr+1/PCY-l)  . 

From  C3.1)  it  follows  inductively  that 
r 

Ctr|r)  •  Up. 

i-1  1 

r  r+1 

C(r|  r+1)  *  II  p  y  (1-P.) 

i-1  1  j-1  3  r  -  1,2 . 

C  (0 1  r)  -  (1-P  )r 
,  r+1 

C(l|r+1)  -  p.  I  (l-P1lI'(>-P.lrW,~t‘ 
i-1  1  1 


Hence  (3.5)  implies  that 


I  (1-p.)  -  C  l  ICl-pJ/Cl-p,)]  r-1,2,... 

i-1  1  i-1 

for  some  c>0.  This  leads  to 

l*p  r  |  ^  m  c[  C1~P2^ !  Pi)]  >  r"2,3 . 

Since  o  «  p  and  n,  i  n„,  we  must  have  p„  «  P,  and  therefore 

Hi  12  2  1 

pr  *  for  all  r  «  2,3,...  .  Substituting  in  (3.5),  we  see  that 
gr+1  -  Agr/(r+l),  where  A  -  [P (X»Y+1)/P (X-Y)]  (1-p^.  This  yields 
that  X  has  a  Poisson  distribution. 

Theorems  3.1  and  3.2  raise  the  question  concerning  the  valid¬ 
ity  of  the  result  when  the  survival  distributions  are  obtained 
from  a  generalized  Woodbury's  model  (i.e.  when  the  probabilities 
of  successes  are  allowed  to  depend  on  both  the  number  of  successes 
and  the  order  of  trials).  The  answer  to  this  question  is  in  the 

negative.  For  example,  if  we  set  p  *  - * . . .  in  (3.2)  for 

r ,n  a+b+n-lc 

some  some  c>0,  then  induction  argument  Implies  that  for  each 

n^O,  C(r  n)  is  MPED  (n,a,b,c,Q).  Hence  Theorem  3  applies  for 

any  c  >  0  but  p  is  not  independent  of  either  r  or  n. 
r  ,n 

4.  AN  EXTENSION  OF  PATIL-SESHADRI  RESULT 

Patil  and  Seshadri  (1964)  have  given  characterizations  of 
some  discrete  and  continuous  distributions  based  on  a  specific 
form  of  the  conditional  distribution  of  Y  given  X  and  indepen¬ 
dence  of  Y  and  X-Y.  Recently,  Panaretos  (1982)  extended  the 
Patll-Seshadri  result  by  considering  only  partial  independence  of 
Y  and  X-Y.  In  the  following  theorem,  we  prove  the  basic  results 
of  Panaretos  under  less  restrictive  conditions. 

Theorem  4.1.  Let  (X,Y)  be  a  random  vector  of  non-negative  real 
valued  components  such  that  P(X  ^Y)  -  1,  and  there  exist  integers 
nQ  -  0  <  n1  <  ...  <  nf  (yith  r^ll  such  that  PCYMij-n^l  >  Q, 
i  -  0,l,...,r,  and  every  integer  in  (nr »nr+nri) »  where  nfi  is  the 
minimum  of  (n.-n  .)  over  l<^i  <^r,  is  contained  in  the  semigroup 


con- 


generated  by  {0,1, . . . ,nr>.  Also  assume  that  a  version  of  the 
-itional  distributions  {{S(m|n))}  is  such  that  SCmjmHijO  >0  for 

0»1 . the  right,  extremity  of  the  dis¬ 

tribution  of  Y.  Then  the  condition 

P (Y»m[ X4Y-0)  -  P (Y»m|  X-Y-nj.)  ,  m  =*  0,1,. . .  ;i  =  1,. . .  ,r  (4.1) 

implies  that 

P (X*n)  *  P(X-0)cnXn,  n-l,...,nr+YR 

for  some  sequence  {cn>  determined  uniquely  by  {{S(m|n)}}  and  some 
positive  X. 

Proof.  The  condition  (4.1)  implies  that 
gmS(m|n)  Vn1SCmlinfni) 

P(X-Y)  *  ~P(X-Y+ni)  »  i-l,...,r.  (4.2) 

Define  for  0  <  n  <  n  +Y„ 

-  -  r  R 

1  if  g  - 0 
n 

o  if  g  *0. 
u 

Then  it  follows  from  (4.2)  that  u  -0  on  {n  ,n  +l,...,n  +n  }, 

n  r  r  *  r  ir  * 

and  hence  for  all  n.  Since  there  is  at  least  one  positive 

^or  ®inJlnr+^r»  fn  view  of  P(X“Y)  >  0,  we  can  then  conclude 

gn  >  0  for  all  n e  {0,l,...,nr+Y^}. 

From  (4.2),  we  have  the  following  identity  with  both  sides 
positive 


Define  now  for  0  <  n  <  n  +Y„  -  1 
—  —  r  R 


S(mfHlmfl+nt)  s(n|m)  8nrfl+nj 


S(mfl|mfl)  S  (m  I  m+nT)  8 

i  m+n , 


(4.3) 


1  Che  corresponding  Co  Che  minimum  of 
I  m<n  such  chac  (g^/g^  -  c(m,n)  (gftfl/gn) 
v  ■  <  for  some  c(m,n)  decermined  uniquely  by 

]  { S  < - 1 - ) >  if  such  a  represenCaCion  is  possible 

/  and  n  >.  1, 

\ _  max  v  + 1  if  che  represenCaCion  is  noc 

_  m 

0<m<n 

possible  and  n>_l. 

Now.  essencially  che  same  argumenC  as  in  Che  case  of  {u  }  implies 

n 

Chan  v  *v  for  all  ne  {0,1,. . .  ,n  +Y  -1}.  ConsequenCly ,  ic  fol- 
n  u  r  R 

lows  chac  for  every  1 <  n  <  n  +Y  -1 

—  —  r  R 

gn  80 

which  implies  che  required  resulc  wich  1  ■  Cg^/gg)  f or 
2<n<n  +Y  .  The  resulc  for  n*l  easily  follows. 

Remark  6.  If  S(m|n)  is  Caken  Co  be  of  Che  form  a  b  /c  .  Chen 
-  1  m  n-m  n 

Che  condicion  on  S(m|n)  in  Che  cheorem  reduces  Co  a  >0  for  all 

n 

0  <  m  <  Y  and  bn,  b  , . . .  ,b  >  0  wich  ocher  b. 's  non-negacive. 

k  u  nj-  i  i 

In  chac  case,  clearly  (4.1)  implies  chac 

P(X»n)  -P(X=0)(cn/c0)An,  n  =  0,l,...,nr+YR, 

for  some  A>0,  where  {c  }  is  che  convoluCion  of  {a  }  and  {b  }. 

n  n  n 

Remark  7.  If  we  replace  in  Che  Theorem,  Che  condicion  ChaC  every 

inceger  in  (n^.n^+n^)  is  concained  in  Che  semigroup  generaced 

by  {0,n^, . . .  ,n^}  by  ChaC  Che  largesC  common  divisor  of  n^-n^ 

i*l,...,r,  is  unicy,  Che  resulc  does  noc  remain  valid. 


m 
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